Kayenta has several motels and motor lodges, of which the Best Western Wetherill Inn is notable for the attached gift shop/gallery with a surprisingly good and reasonably-priced selection of Navajo rugs. On US 163, phone 928 697-3231; rooms from $55.
lodging
Goulding's Trading Post and Lodge
In monument valley, utah, is in a beautiful location, also offers navajo rugs on-site, and has a good reputation. try it and write a review here.